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Abstract. We study equidistribution of solutions of word equa- 
tions of the form w(x, y) = g in the family of finite groups SL(2, q). 
We provide criteria for equidistribution in terms of the trace poly- 
nomial of w. This allows us to get an explicit description of certain 
classes of words possessing the equidistribution property and show 
that this property is generic within these classes. 



1. Introduction 

Equidistribution of solutions of various (systems of) diophantine 
equations has been remaining one of central topics in number theory, 
arithmetic geometry, ergodic theory. It is not our goal to review vast lit- 
erature in the area. The reader interested in evolution of ideas in this 
fascinating domain of mathematics may find instructive to overview 
materials of ICM's, starting from the foundational address by Lin- 
nik (Stockholm, 1962) until impressive contributions of the past two 
decades: Margulis, Sarnak (Kyoto, 1990); Dani, Ratner (Zurich, 1994); 
Eskin (Berlin, 1998); Ullmo (Beijing, 2002); Einsiedler-Lindenstrauss, 
Michel- Venkatesh, Tschinkel (Madrid, 2006); Oh, Shah (Hyderabad, 
2010). Each of the approaches mentioned above assumes its own un- 
derstanding of the notion of equidistribution. What most of them share 
in common is focusing on certain group actions arising in a natural way 
and allowing one to combine methods of number theory and dynamical 
systems with group-theoretic considerations. 

Let us describe the circle of problems we are interested in. First, we 
want to study polynomial matrix equations. In the most general form, 
one can consider equations of the form P(A\, . . . , A m , X\, . . . , Xd) = 
where n x n- matrices A±, . . . , A m with entries from a ring R are given, 
Xi,...,X d are unknowns, and P is an associative noncommutative 
polynomial. We, however, restrict our attention to a particular class of 
equations of the form P(Xi, . . . , Xd) = A where A is a given matrix, 
Xi, . . . , Xd are unknowns, and a solution must belong to a fixed subset 
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M. C M(n, R) d . There are several cases where such an equation has a 
solution for a "generic" A (here R = K is an algebraically closed field): 

• M. = G(K) d where G(K) is the group of rational points of 
a connected semisimple algebraic group and P = w 7^ 1 is 
a nontrivial word (=monomial in Xi, Xf , . . . , X d , X^ 1 ) [Bo] . 




• Ai = Q d where the Lie algebra q of a semisimple algebraic 
.fT-group and a Lie polynomial P satisfy some additional as- 
sumptions [BGKP]: 

• M = M(n,R) d and P satisfies some additional assumptions 



If R = Z, in all these cases we may interpret the situation as follows: 
the generic fibre of the morphism P: M d — > M of Z-schemes, induced 
by the polynomial P, is a dominant morphism of Q-schemes. 

One can ask whether the situation is similar in special fibres of the 
morphism P. As the notion of dominance does not make much sense 
for finite sets, we would like to formalize the following phenomena: 

• the maps P q : {M q ) d — > M q have "asymptotically large" images; 



• the number #{{A 1: ...,A d ) G (M q ) d : P q (A x , ...,A d ) = A} 



(where q = p n ; p = 2,3,5,...; A runs over a "large" subset of 
M q ) is, in some reasonable sense, almost independent of A. 

(Here M q denotes the set of F 9 -points of the fibre of the scheme M 
at q, and P q is the fibre of the morphism P at q.) 

Roughly, the conditions formulated above mean that the equations 
P(Xi, . . . , Xd) = A, with the right-hand side running, for each q, over 
"almost whole" set M q , have many and almost equally many solu- 
tions in (M q ) d , respectively. We shall call such morphisms p-almost 
equidistributed, or almost equidistributed (depending on whether p in 
the second condition is or is not fixed); the word "almost" will often 
be dropped. See Section [2] for precise definitions. 

According to |Laj , |LSj , for any word w^l and any family of Cheval- 
ley groups G q of fixed type, the images of the maps P Wtq : {G q ) d —> G q 
are "asymptotically large" (note, however, that for any individual G q 
the image of P w ^ q may be very small: say, w may be identically 1 on 
(G q ) d ] moreover, even if this is not the case, then, according to [KNJ, 
the image of w may consist only of transvections). 

Our main result (Theorem I2.13P provides a necessary and sufficient 
condition on the word w in two variables under which the corresponding 
morphism : SL 2 x SL 2 —> SL 2 is almost equidistributed. This result 
can be viewed, on the one hand, as a refinement (in the SL 2 -case) of 
equidistribution theorems of |LP] , [LSTj on general words w and gen- 
eral Chevalley groups G, and, on the other hand, as a generalization 
of equidistribution theorems for some particular words: |GS] (commu- 
tator words on any G), |BGG| (Engel words on SL 2 ), |BG] (positive 




[La]; 



[KBMRJ. 
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words on SL 2 ). As a consequence, we obtain a somewhat surprising 
conclusion: if the word morphism as above has a large image (in the 
sense that for almost all q the image of P w , q contains all noncentral 
semisimple elements of SL(2,g)), then it is almost equidistributed (in 
the terminology of the preceding paragraph, "many" implies "almost 
equally many" ) . 

Acting in the spirit of |GS] , we deduce a criterion for w : SL 2 x SL 2 — > 
SL 2 to be almost measure-preserving. 

Note that certain word maps are measure-preserving in a much stron- 
ger sense. Namely, if w is primitive, i.e., is a part of a basis of the free 
(i-generated group F d , then the corresponding word map G d — > G is 
measure-preserving for every finite group G, i.e., all fibres of this map 
have the same cardinality. Only primitive words possess this property, 
this was proven for d = 2 in |Pu] and recently extended to arbitrary d 
by Parzanchevski and Puder. (Note that the word map P w induced by 
a primitive word w is obviously surjective.) It is well known (see, e.g., 
[MS]) that primitive words are asymptotically rare (negligible, in the 
terminology of |KSJ). We are looking for criteria for equidistribution 
for more general words. 

The criteria we are talking about are formulated in terms of the trace 
polynomial of the word w. It turns out (see our main results in Section 
El they are proved in Section |3]) that "good" (equidistributed, measure- 
preserving) words are essentially those whose trace polynomial cannot 
be represented as a composition of two other polynomials. Since a 
"bad" trace polynomial tends to be the trace polynomial of some power 
word (see Section HJ), we conclude (see Section [5]) that within certain 
natural classes of words a "random" word is "good" ("good" words, 
i.e., those whose trace map is p-equidistributed for all but finitely many 
primes p, form an exponentially generic set, in the sense of |KSj ). 

2. Main results 

We start with precise definitions of notions described in the intro- 
duction. We will follow the approach to equidistribution adopted in 

Definition 2.1. (cf. \GS\ §3]) Let /: X — > Y be a map between finite 
non-empty sets, and let e > 0. We say that / is e- equidistributed if 
there exists Y' C Y such that 

(i) #r>#y(i- e ); 

(ii) \f-\y) - f£| < ef£ for aU y e Y'. 

Our setting is as follows. Let a family of maps of finite sets P q : X q — » 
Y q be given for every q = p". Assume that for all sufficiently large q 
the set Y q is non-empty. For each such q take y EY q and denote 

P y = {x E X q : P q {x) = y}. 
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Definition 2.2. Fix a prime p. With the notation as above, we say 
that the family P q : X q — > Y q , q = p n , is p-equidistributed if there exist 
a positive integer n and a function e p : M — > N tending to as n — > oo 
such that for all q = p n with n > n the set contains a subset 
with the following properties: 

(i) #S q < e p (q) (#y fl ); 

(ii) |#P y - < e P (9)$£ for all y 6 Y 9 \ S q . 

Remark 2.3. Definition 12.21 means that for q = p n large enough, the 
map X q — > Y q is e p (g)-equidistributed, in the sense of Definition 12.11 

Definition 2.4. We say that the family P q : X q — > Y q is equidistributed 
if it is p-equidistributed for all p and there exists a function e : N — > N 
tending to as n — > oo such that for every p and every q = p n large 
enough, we have s p (q) < e(q). 

Let us now consider the case where Y q = G q is a Chevalley group over 
Fg, X q = {G q ) d is a direct product of its d copies (d > 2 is fixed), and 
-fg = -P«i,<j : {G q ) d — >■ G g is the map induced by some fixed word w e F d : 
to each c?-tuple (gi, . . . , gd) we associate the value w(gx, . . . , g^). 

In the present paper we focus our attention on a particular case 
d = 2, G q = SL(2, q). It is convenient to view the maps P WA : SL(2, q) x 
SL(2, q) SL(2,g) as fibres of the morphism F w : SL 2 ,z x SL 2 ,z — > 
SL2,z of group schemes over Z. We say that the morphism (or, for 
brevity, the word w) is equidistributed (or p-equidistributed) if so is 
the family P Wiq . 

In such a situation, there is a natural way to associate to a word 
w = w(x,y) G F 2 its trace polynomial. This construction goes back to 
the 19th century (Vogt, Fricke, Klein), see, e.g., |Hoj for a modern expo- 
sition: we embed F 2 into SL(2, Z) and denote by tr its trace character, 
then the trace of w G F 2 can be expressed as tr(w) = f w (s,u,t) where 
f w G Z[s,u, t] is an integer polynomial in three variables s = tr(x), 
u = tr(xy), t = tr(y). We denote by the same letters the induced 
morphisms of affine Z- schemes 

f w : A^ ut = Spec Z[s, w, t] — > A\ = Spec Z [2], 

of affine F p -schemes: 

f WiP : SpecF p [s,M,t] -)■ SpecF p [^], 

and also maps of sets of F p -points: 

f WtP : A^(F P )^A^(F P ) 

(here _ x stands for affine space with coordinates xi, . . . ,xn)- 

Our criteria for equidistribution of w will be formulated in terms of 
the polynomial f w . Some recollections and definitions on polynomials 
are on order. 
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Definition 2.5. Let F be a finite field. We say that h G ¥[x] is 
a permutation polynomial if the set of its values {h(z)} z€ f coincides 
with F. 

Theorem 2.6. [LNl Theorem 7.14] Let q = p n . A polynomial h G ¥ q [x] 
is a permutation polynomial of all finite extensions of ¥ q if and only if 

k 

h = ax p + b, where a/0 and k is a non-negative integer. 

The following notions are essential for our criteria. 

Definition 2.7. Let F be a field. We say that a polynomial P G 
F[xi, ...,i n ] is F- composite if there exist Q G ¥[xi, . . . ,x n ], degQ > 1, 
and h G ¥[z\, deg h > 2, such that P = h o Q. Otherwise, we say that 
P is F ' -noncomposite. 

Note that if E/F is a separable field extension, it is known |AP|. 
Theorem 1 and Proposition 1] that P is F-composite if and only if P 
is E-composite. In particular, working over perfect ground fields, we 
may always assume, if needed, that F is algebraically closed. 

Definition 2.8. Let P G Zf ] . Fix a prime p. 

• We say that P is p-composite if the reduced polynomial P p G 
F p [xi, . . . ,x n ] is Fp-composite. Otherwise, we say that P is p- 
noncomposite. 

• We say that a p-composite polynomial P is p-special if, in the 
notation of Definition 12 .7} P p = h o Q where h G F p [x] is a 
permutation polynomial of all finite extensions of F p . 

Definition 2.9. We say that a polynomial P G Z[xi, . . . , x n ] is almost 
noncomposite if for every prime p it is either p-noncomposite or p- 
special. Otherwise we say that P is very composite. 

Remark 2.10. If a polynomial P G 1>[x\, . . . ,x n ] is Q- noncomposite, 
it is p-noncomposite for all but finitely many primes p |BDNl 2.2.1]. If 
P G Z[xi, . . . , x n ] is Q-composite, it is very composite. 

Example 2.11. Consider the family of Dickson polynomials T> n (x, a). 
Denote D n (x) = V n (x,l). We have D n (x) = 2T n (x/2) where T n (x) 
is the n th Chebyshev polynomial. If n is not prime then D n is very 
composite (see, e.g., Section H] below). If n = p is prime, then D n is 
almost noncomposite and p-special since D p (x) = x p in F p [x]. 

We can now formulate our main results. 

Theorem 2.12. Let w G F 2 . The morphism F w : SL 2) z x SL 2> z — > 
SL 2 ,z is p-equidistributed if and only if the trace polynomial f w is either 
p-noncomposite or p-special. 

Theorem 2.13. Let w G F 2 . The morphism F w : SL 2 ,z x SL 2 ,z — > 
SL 2i z is equidistributed if and only if the trace polynomial f w is almost 
noncomposite. 
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Corollary 2.14. Let w(x, y) = x ai y bl . . . x ar y br be a reduced word such 
that f w (s, u, t) = D r (q(s, u, t)) over Q. Then w(x, y) = (x ai y bl ) r . 

For a given word w G F 2 , let us now consider the family of groups 
G q = PSL(2, q) and the corresponding word maps P w>q : G q xG q — > G q . 

Proposition 2.15. If the morphism F w : SL 2) z x SL 2 ,z — > SL 2i z is 
equidistributed (or p-equidistributed) , then so is the family of maps 

Pw,q- G q X G q —> G q . 

3. Proofs 

Fix a word w in F 2 . We slightly change the general notation, and for 
a group T and g G T we denote 

Wg, T = {(x, y) G T x T : w(x, y) = g}. 

We will omit the subscript F when no confusion may arise. For T = 
Gq = SL(2, q) we denote this set by W 9jq (or just W g ). 

Since j^G q = q(q 2 — 1), we will replace, if needed, j^G q by g 3 in all 
asymptotic estimates. 

Proof of Theorem U .121 Slightly rephrasing Definition [521 we are g° m g 
to prove that there exist positive numbers no, A, B, a, j3, all indepen- 
dent of g G Gq, such that for every q > q = p n ° there exists S q C G q 
with the following properties: 

(i) #S q /q 3 < Aq- a ; 



for every g G T q := G q \ S q we have 



Q 3 



- 1 



Indeed, this is enough for proving that w is p-equidistributed: in Defi- 
nition [2]2] one can then take e p (q) := maxjAg -0 , Bq' 13 }. 

Towards this end, we will use the following commutative diagram: 



G q X G q '— > G q 



tr 



(2) 



A?„, JF n ) AifF n 



where 

tt(x, y) = (tr(x), tr(xy), ti(y)). (3) 
"Typical" fibres of the maps in this diagram should consist of 0(q 3 ) 
elements (for P Wtq and n), and of 0(q 2 ) elements (for tr and f w>q ). 
Below we will show how to attain this with error term of order 0(q~^) 
by throwing away 0(q~~ a ) elements. 

We will use an explicit Lang- Weil estimate of the following form: if 
H C Ajj|j. is an absolutely irreducible hypersurface of degree d, then 

\#H(F q ) - q 2 \ <(d-l)(d- 2)g 3 / 2 + U(d + 3) 4 q 
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(see, e.g., \GL\ Remark 11.3]), or, equivalently, #H(¥ q ) = q 2 {l + rj.) 
with 

|r x | < q- 1/2 [(d - l)(d - 2) + 12(d + 3) V 1/2 ]- (4) 

(The remainder term r\ = r\(H\ as well as all remainder terms in 
the sequel, depend on the hypersurface under consideration. To ease 
the notation, we do not include this dependence in formulas.) 

For d > 4 and q > 16, equation (0J gives 

|n | < q- 1/2 (d 2 + 12 • 2 4 d 4 /4) < d 4 q~ 1/2 (l/d 2 + 48) < 50d 4 q~ 1/2 . (5) 

Moreover, if d > 4 and g > 4(50<i 4 ) 2 , then |ri| < 1/2. This remains 
true also for d < 3. Without loss of generality, we may and will assume 
that the latter inequality is valid. 

Step 1. Suppose that the polynomial f w is p-noncomposite. 

Denote the degree of f w by d, the degree of the reduced polyno- 
mial f WtP is then at most d. Consider the corresponding reduced map 
f w , p : Aj iM (F p ) ^ A 4 (F P ). 

Denote by a(f WjP ) the spectrum of f WtP , i.e., the set of all points 
z G A*(F P ) such that the hypersurface H z C A^ ni (F p ), defined by the 
equation f w (s,u,t) = z, is reducible. By a generalized Stein-Lorenzini 
inequality |Na] , this set contains at most d—1 points. The same is true 
for each cr q (f w ) := c(f W}P ) C\¥ q . Without loss of generality, we may and 
will assume that ±2 are inside o~ q (f w ) (by enlarging #cr q (f w ) to d+ 1). 

Let z G A^(Fp) \ c(f w>p ). Then H z is an irreducible hypersurface and 
hence (j3J), (J5J) are valid for H z . 

Lemma 3.1. Let H C A^ ut (¥ p ) be a hypersurface of degree d. Let 
D(s, it, t) = {t 2 - 4)(s 2 - 4)(s 2 + t 2 + u 2 - ust - 4), and let A C A^ u t 
be defined by the equation D = 0. Assume that H <f_ A. Then (see (J3])) 
we have #7T" 1 (-H")(F g ) = #if (F 9 )g 3 (l + r 2 ), w/iere |r 2 | < Ihld/q. 

Proof. We use the following fact (see |BG,, Proposition 7.2]): 

#tt- 1 ( S , u, t)(¥ q ) =q 3 (l + Stis, it, t)), | < 3/q, 
if (s,it,t) £ A(F g ), and 

#7r- 1 ( S , M ,t)(F (? )<2g 3 (H-l/g) 

if (s,u,t) G A(F g ). 

Denote D A by i?A- By Bezout's theorem, this is a curve of degree 
at most 7d, hence #H A (¥ q ) < 7d(q + 1). We have 

#n- l (H)(¥ q ) = #7T- 1 (tf \ H A )(¥ q ) + #7r- 1 (iJ A )(F f ,) 

< #(# \ H A )(¥ q )q 3 (l + ai) + #H A (F q )q 3 a 2 , 
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where |«x| < 3/q and |a 2 | < 2(1 + 1/q) < 3. Thus 



#7T- 1 (i/)(F 9 ) =q3 



#H A (F q )\ ^ , , #tf A (F 9 , 



with 



#if(F, 

= g 3 (l + r 2 ) 



x - #wJ #W tt2 



N < ^ g( v F J (l + | ail + |a 2 |) + |a x | 

-^T^ (1 + |ai| + |a2|) + |ai1 

7d- 2q- (11/2) 3 157d 
~~ q 2 /2 q ~ q 



□ 



Let S' be the set of all z £ F q such that H z G A (see Lemma 13.11) . 
This set is finite, and #S' q < 7 since A is of degree 7 and thus cannot 
contain more than 7 irreducible components. 

Let r: G q — > A 1 be the trace map, r(g) = tr(g). We have ^t^ x {z) < 
q(q+l). 

We define S q := cr q (f w ) U S£ and 5 g := r _1 (S'g). By construction, 



3 2(rf + 8) 



#5 g <(rf + 8)g(g + l)<g 

According to Lemma 13. 1[ for any z G T q we have 

#vr- 1 (i/ z )(F f ,) = #i?,(F,)g 3 (l + r 2 ) = g 5 (l + n)(l + r 2 ). 

On the other hand, all g G G q with tr(g) = z6T 9 are conjugate, and 
there are ^t^ x {z) = q(q± 1) such elements. Hence for every such g we 
have (see diagram (T5J)) 

with 

N < 2(|n| + |r 2 | + |nr 2 |) <2|r x | + 3|r 2 |. 
Recall that g > 4(50d 4 ) 2 , hence 

|r 3 | < 2 • 50A" 1/2 + 3 • 157d/q < <T 1/2 (100d 4 + 1). 

So for q > qo = 4(50g? 4 ) 2 , in equation (pQ) we can take 

A = 2(d + 8), a = 1, -B = lOOrf 4 + 1, /3 = 1/2. (6) 

Thus f w is p-equidistributed. 

Remark 3.2. Note that go and all numbers in (Q depend only on w 
(through d, the degree of the trace polynomial f w ) and not on p. 
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Step 2. Suppose that the polynomial f w is p-composite. 

This means that f w (s,u,t) = h(Q(s,u,t)) where h G ¥ p [x] is a poly- 
nomial in one variable of degree d\ > 2 and Q G F p [s,ii,t] is a non- 
composite polynomial in three variables. 

Consider three separate cases. 

Case 1. f w is p-special, i.e., h is a permutation polynomial of all 
fields ¥ q , q = p n . For any z E¥ q there is a unique i6F ? such that the 
hypersurface H z C A 3 , defined by the equation f w (s, u, t) = z, coincides 
with the hypersurface H x , defined by the equation Q(s, u, t) = x. Since 
Q is noncomposite, Step 1 implies that w is p-equidistributed in this 
case. 

Remark 3.3. In this case, the parameters q$, A, B, a, (3 also do not 
depend on p. They depend on the word w, this time through the degree 
of Q which is less than the degree of the trace polynomial of w. 

Case 2. h is not a permutation polynomial for ¥ q , q = p n . Then it 
is not a permutation polynomial for any extension ¥ qm of ¥ q . 

According to |Waj . |WSC] . there exists a subset U m C A*(F g m) such 
that 

• 4U m > (q m - l)/di; 

• h^ 1 (s)(¥ q m) = for every s G U m . 

It follows that /j 1 (s)(F g m) = for every m and every s G U m . So the 
polynomial it o f w ^ qm , also omits at least (q m — l)/di values, and hence 
so does P w , q ™, o tr (see diagram (T5])), i.e., P w , q ™{G q m, x G q ™) contains 
no elements g G G q ™ with tr(g) G U m . For every s G ¥ q m, s ^ ±2, the 
group G q m contains at least (q m ) 2 — q m elements with trace s. Thus 
P Wi9 ™ omits at least 

q m {q m - l)[{q m - l)/d x - 2] « {q m f/d 1 

values. Hence w is not p-equidistributed. 

Case 3. h is a permutation polynomial for ¥ q but not for an exten- 
sion ¥ q m. Then we can start with ¥ q m and proceed as in Case 2. 
Theorem 12.121 is proved. □ 

Proof of Theorem 12.131 If f w is almost noncomposite, then, according 
to Remarks 13.21 and 13. 3[ the word w is equidistributed. 

If f w is very composite, then for some p it is p-composite but not 
p-special and, by Theorem I2.12[ the word w is not p-equidistributed. 
Hence it is not equidistributed. □ 

Corollary 3.4. Suppose that for each p and all n big enough the im- 
age of P WjP n\ SL(2,p n ) x SL(2,p") — > SL(2,p") contains all noncentral 
semisimple elements ofSL(2,p n ). Then w is equidistributed. 

Proof. Assume the contrary. Then by Theorem I2.13[ the polynomial 
f w is very composite, i.e., for some p it is p-composite but not p-special. 
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As in Case 2 considered above, we see that for big n the polynomial 
f W)P n omits at least (p n — l)/d\ values. This contradicts the assumption 
of the corollary according to which f WtP n omits at most two values, 2 
and -2. ' □ 

Remark 3.5. We do not know whether the converse statement is true. 
Note that many positive words w = x a y b , a > 0, b > 0, satisfy the as- 
sumptions of Corollary 13.41 and are equidistributed, see |BG] for details 
(and [LST] for generalizations to simple groups of higher Lie rank). 

Proof of Proposition 12.151 We may assume that q is odd. Consider the 
commutative diagram 

p w 

G q X G q >- G q 




G q X G q 9- G q 

where p and p' are natural projections, and P W)q and P Wtq correspond 
to the map (x, y) —> w(x,y) on G q x G q and on G q x G q , respectively. 

Suppose w is p-equidistributed with respect to {G g } so that for q > q 
we have inequalities ([Q) with parameters A, B, a, (3. Define S q : = 

P\Sq), T q := Gg \ S q . 

For any element g G G q the set p _1 (^) contains precisely two elements 
gi,g2 of G q . Therefore, 

. #5 g = #S 9 /2 = #G q e p (q)/2 = #Gqe p (q); 

• W- A = p'(W guGq UW g2 , Gq ); 

• #W~ A = (#W gi>Gq + #W JBiG ,)/4; 

• for every g e T q we have 

#W }A = # w »* + * w »« = #G ,i±f^ = #6 ,(l + s M ). 

Hence, w is p-equidistributed on {G} q with the same parameters as 
on {Gq}. ^ □ 

Remark 3.6. In |GSj there is a discussion on relationship between two 
close properties of word maps on finite groups: be equidistributed and 
preserve the uniform measure. In our context, the proof of Theorem 
12.131 allows us to formulate this relationship explicitly. 

Corollary 3.7. Assume that a word w has an almost noncomposite 
trace polynomial f w of degree d. Let q > A(50d 4 ) 2 , and let e(d,q) = 
3(100d 4 + l)q'^ 2 . Let G = SL(2, q) or G = PSL(2,g). Then the word 
map w: G x G — > G is e(d, q) -measure-preserving in the sense of [GSJ. 
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Proof. According to (EJ), the word map w is e(d, g)/3-equidistributed, 
in the sense of Definition 12. 1[ and hence e(d, g)-measure-preserving, by 
Proposition 3.2]. □ 

Corollary 12.141 will be proved in Section HI 

4. Composite trace polynomials 

Our goal in this section is to describe words in two variables whose 
trace polynomial is composite. A full description could provide an 
answer, in the case of SL(2) and words in two variables, to the following 
basic question, which should apparently be attributed to Larsen and 
Shalev: 

Question 4.1. Is it true that a word w £ is equidistributed on a 
Chevalley group G (of fixed type) if and only if w is not a proper power 
of another word? 

Although our results (summarized in Table 1) are not conclusive, 
they give a strong evidence in favour of an affirmative answer to Ques- 
tion l4.1l in our case. Before explaining the table, we give some necessary 
preliminaries. 

Throughout this section D n (x) stands for the n th Dickson polynomial 
(see Example EH]) . It is well known (see, e.g., jLMTl (2.2)]) that 
this polynomial satisfies D n (x + 1/x) = x n + l/x n and is completely 
determined by this functional equation. 

For the sake of convenience, we define D_ n (x) = D n (x) and Dq(x) = 
2. We repeatedly use the decomposition D nm (x) = D n (D m (x)). 

Notation 4.2. We always assume that w(x,y) is written in the form 

w = x «i y bi ... x ar y br (7) 

and is reduced (all integers a^, bj are nonzero). We call the integer r 
the complexity of w. 

If F is a field and /„, £ Z[s, u, t] is the trace polynomial of w, we 
keep the same notation for the polynomial f w £ ¥[s, u, t] obtained 
after changing scalars to Z ® F. 

We denote 

. A = A(w) := Y,a u B = B{w) := £ bf, 
i=i i=i 

. A = A(w) := £ H, B = B{w) := £ 
i=l »=1 

• for a polynomial p(x±, . . . ,x n ) we denote by deg x .p the degree 
of p with respect to the variable Xj. 

Definition 4.3. We say that reduced words w = x ai y bl . . . x ar y hr and 

v = x Cl y dl . . . x Cr 'y dr ' , written in form (j7j), are trace- similar, and denote 
this by w w v , if r = r', the array {|ai|} is a rearrangement of {|q|}, 
and the array { 1 6j | } is a rearrangement of { | di | } . 
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Proposition 4.4. |Hoj If reduced words written in form (J7J) have the 
same trace polynomial, then they are trace- similar. 

Example 4.5. The words w = xy and v = xy' 1 are trace-similar but 
have different trace polynomials: tr(u>) = u, ti(v) = st — u. Moreover, 
the value sets of the trace polynomials of trace-similar words may differ: 
let, say, w = (xy) 2 and v = [x,y]; the words w and v are trace-similar 
but P v is surjective on SL(2, q) whereas P w is not if q is odd. 

The words x 2 y~ l xy and x 2 yxy~ l are trace-similar, have the same 
trace polynomial but are not conjugate in F2 [HoJ. 

We can now explain Table 1. It gives conditions under which one can 
conclude that if the trace polynomial f w is composite then w is a proper 
power of another word (or is trace-similar to such a power). These 
conditions depend on relations between the degree n of the polynomial 
h appearing in the decomposition of f w , the complexity r of the word 
w (these relations are put in the first column of the table), and the 
characteristic p of the ground field (which is put in the first row). The 
entries of the table contain conclusions on w and references to the 
corresponding assertions. 



f w = h q 
deg h = n, 
compl.= r 


F = Q 


F = F P , 
p > r 


F = F P , 
p > r/2, p^r 


n < r 


w ~ v(x, y) n 
Prop. 14.111 


? 


? 


n = r and 
(A ^ or 
B^O) 


w — (x a y ,i ) r 
Cor. |4.16| 
Prop. 14.101 


w = (x a yP) r 
Prop. |4.19| 
Prop. 14.101 


( w » v r ) => (w = (xV) r ) 
Prop. |4.14| 
Prop. 14.101 


n = r, 
r prime 


w — (x a y l3 ) r 
Cor. |4.16| 
Prop. |4.17| 
Prop. 14.101 


w = (x a yP) r 
Cor. |4.18| 


? 


Table 1. Words with composii 


ce trace polynomial 



Proposition 4.6. [BGJ Let w be a reduced word written in form (|7|), 
and let Wi = x ai y bi . Then for the corresponding trace polynomials 
we have f m (s,u,t) = ug aiM (s,t) + h aubi (s,t), deg s g aiA = |a;| - 1, 
degt9a,i,bi = \bi\ — 1. Moreover, if ¥ is of characteristic zero or big 
enough, then g^^s.t) ^ and 

r r 

f w (s,u,t) = ^2u k G k (s,t) where G r (s,t) = JJ# a . )6 .(s,t). (8) 

k=0 i=l 

In particular, deg s G r = A — r , deg t G r = B — r. 
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Proposition 4.7. (E], [Tu], ED] LetW be either Q or¥ q , and letn be 
a positive integer. If p = char(¥) > 0, assume that (n,p) = 1. Suppose 
that D n (x) is ¥ -composite, D n (x) = h(g(x)). Then h(x) = D m (x — c) 
and g(x) = D^ix) + c, where km = n and c G F. 

Remark 4.8. The statement of Proposition 14.71 remains valid if p di- 
vides n. Indeed, suppose that n = kp s , (k,p) — 1, s > 1. Write h 
in the form h(y) = (hi(y)) p , where h[ ^ (t may be zero). Denote 
r = deg h, r\ = deg hi, then r = r^p 1 \ kp s , hence t < s. 

Since D n (x) = (D k (x)) pS = (/^(z)))**, we have (D^z))^"' = 
Dk{x pS ) = ehi(g(x)), where e p = 1. If s > t, then the derivative of 
the left-hand side is identically zero, and since h[ ^ 0, we have g(x) = 
gi(x p3 ). Let z = x pS t . Then Dk(z) = eh\{g{z)). Since (k,p) = 1, 
by [GCj we have eh\{z) = D ri (z — c), g(z) = Dk/ n (z) + c. Therefore, 
h(z) = Oi(j/)) pt = (P n (z-cyf = D rip t(z-c). lfs = t, then D k (x) = 
ehi(g(x)), and we are under hypotheses of Proposition 14.71 

Remark 4.9. We may and will assume |Tuj that h(2) = 2 which 
corresponds to c = 0. 

Further on we assume that F is either Q or F p (or the respective 
algebraic closure, if needed). 

Let q(s, u, t) = uG(s, t) + H(s, t). Assume that 

q(s, 2, s) = 2G(s, s) + H(s, s) = 9l (s) + c (9) 

and 

q(s, s 2 -2,s) = (s 2 - 2)G(s, s) + H(s, s) = g 2 {s) + c. (10) 
Then, if s ^ ±2, we have 

G(.,.) = *W-^'> , (11) 
s z — 4 



H{ 8}8 ) = £ ~^ w ; w +c. (12) 



[s 2 -2 ) gi {s)- 2g 2 {s) 
s 2 -A 

Indeed, computing G(s, s), H(s, s) from (jUj) and (fit)]) , we obtain (fTTj) 
and PI). 

In particular, let w'(x,y) = x a y b and f w i(s,u,t) = ug a>b (s,t) + 
h a ,b{ s ,t). Then we have 

trx a x~ 6 = 2# ai6 (s, s) + h a ,b(s, s) = D a ^ b (s), 

tix a x b = (s 2 - 2)g a>b (s, s) + h a , b (s, s) = D a+b (s), 

and, according to (fTTI) . ([12]), for s 7^ ±2 we obtain 

<7a,&M = ' 

{s 2 - 2)D a _ b (s) - 2D a+b {s) 



h a ,b(s,s) 



s 2 -4 
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Put s = x + x" 1 , then 



y,a+b _|_ ^—(a+b)^ (x a ~ b + X~ ( a ~k) 

(x a — x~ a )(x b — x~ h ) 



, I ( 13 ) 



(x — X 1 ) 2 



Proposition 4.10. With Notation 14. 2 j, assume that either A ^ or 
B j£ 0. Suppose that f w (s,u,t) = h(q(s,u,t)) where q G F[s,tt, t] and 
/i G F[z], deg/i > 2. Then h = D^(z) with d > 2 dividing both A and 
B. 

Proof. Putting y = id, x = id, x — y" 1 , and x = y, we get, respectively 
(taking into account that tr (c/ 1 ) = tr(g)): 

/^(s, s, 2) = s, 2)) = D A (s), 

f w (2,t,t) = h(q(2,t,t)) = D B (t), 

f w (s, 2, s) = h(q(s, 2, s)) = D A _ B (s), 

f w (s, s 2 - 2, s) = h(q(s, s 2 - 2, s)) = D a +b(s). 

These decompositions, together with Proposition 14.7} Remark 14.81 and 
the condition deg h > 2, imply that there is a common divisor d > 2 of 
all the nonzero numbers from the list A, B, A — B, A + B such that 
h(z) = D d {z). □ 

Proposition 4.11. With Notation 14. 2\ suppose that the trace poly- 
nomial f w (s,u,t) is F-composite, f w (s,u,t) = h(q(s,u,t)), where q G 
F[s, it, £] and h(x) = fix n + . . . is a polynomial in one variable of degree 
n, /i ^ 0. Then r = nm. Moreover, if the characteristic ofF is or big 
enough, w(x,y) is trace- similar to a word v(x,y) n where the complexity 
of v is m. 

m 

Proof. Let q(s,u,t) = uk Hk(s,t). Then f w (s,u,t) = h(q(s,u,t)) = 
/iw mn i?^(s, t) + $(s,-u,t) where deg u $(s, u, t) < mn. Hence r = nm 

r 

and /iff™ (s, t) = G r (s, t) — Y[ 9ai,h( s ' ( we use ^ ne notation of Propo- 

i=i 

sition I4.6[ in particular, equation ([8 
Therefore, by ()13p . we have 



r](x KI — a;-l ai l)(a; |6i| -aT^ 
i=i 



(x — x 1 ) 2r 

Let p =char(F). If p > 0, write |aj| = dip a % \bj\ = bjp 133 , with (oj,p) = 
= 1. If p = 0, set \a,i\ = 5j, |6j| = 6j. 
Choose an integer N > max{|6j|} such that (N,p) = 1, and consider 
the word Wn = w(x N ,y). Then 

fw N = f w (D N (s),5(s,u,t),t) = h(q(D N (s),8(s,u,t),t)) 
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where 5(s, u, t) = tr(x N y) = ug^ t i(s, t) + /ijv,i( s > Thus 

m 

q(D N (s),5(s,u,t),t) =: g 1 (s,w,t) = ^n fc F fe (s,t) 

fc=0 

and 

f WN {s,u,t) = h( qi (s,u,t)) = fiu mn F^{s,t) + $ 1 (u, s,t) 

where deg u s, t) < ran. Hence, since the words w and wn have 
the same complexity r, we have 

r 

Y[(x N ^ — x~ N ^)(x^ — x _ l 6i l) 

/^(*. ») = ±~ {x _ x -l )2 , • ( 14 ) 

Fix an integer z G {l,...,r}. Let Xo 7^ 1 denote a simple root 
of the equation x Na * — 1 = 0. If p is odd, the order of zero o(xo) 
of the product in the right-hand side of ( II 4ft is equal to the number 
J2k>o n i(k)P k where rii{k) denotes the number of appearances of \di\p k 
in the list |ai|, . . . , \a r \. On the other hand, o(xq) = nxi where is 
the order of the zero of F m at the point xq + 1/xq. The same is true for 
p = (if we set 0° = 1). 

Assume that p > max{|ai|, \bj\, 1 < i,j < r}, or p = 0. Then 
rii(k) = for k > 0. This means that there are nxi appearances of 
each |tZj| in the list |ai|, . . . , \a r \. 

In a similar way, looking at the word w(x, y M ) for M big enough and 
prime to p, we conclude that there are precisely nri appearances of each 
I bi\ in the list | b\ \ , . . . , | b r \ where t% is the order of the corresponding 
root of F m . Moreover, x i = Yl T i = m - 

Define a word 

v(x, y) = x ll y kl . . . x tm y km 

of complexity m in such a way that among the \ti\ there will be Xj of 
the \di\ and among the \ki\ there will be r« of the By construction, 
v n (x,y) is trace-similar to w(x,y) which completes the proof. □ 

Remark 4.12. In contrast with Proposition I4.10[ in Proposition 14.111 
we do not exclude the case A = B = 0. 

In some particular cases, Proposition 14.111 provides even more infor- 
mation. 

Proposition 4.13. With the notation and assumptions of Proposition 
\A.11\ assume also that 

• n = r; 

• A^OorB^O; 

• char ¥ = p > 0; 

• p > r. 

Thenw(x,y) = (x a y^) r where a = A/r, (3 = B/r. 
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Proof. First note that under the hypotheses of the proposition, the 
assumptions of Proposition I4.1UI are also satisfied. In particular, both 
A and B are divisible by r and hence a and /3 are integers. We also 
have 



f w = D r (q(s, u, £)), q(s, u, t) = G(s, t)u + H(s, t), 
q(s, 2, s) = D a _p(s), q(s, s 2 - 2, s) = D a+ p(s). 
Hence, similarly to ffT3l) . we have: 

( x |a| _ x -\a\^ x \P\ _ x -\P\j 

s) ~ ± (x-x-iy • 

It follows that for any N, M we have 

"TT (-r N \ a i\ — rp-N\ai\ \( v M\bi\ _ „-M\bi\\ 
{x N\ a \ _ x -N\ a \^ x M\fi\ _ X -M\p\ ) y _ 11 V X A* X ) 

{X-X- 1 ) 2 ) ~ (.T-X- 1 ) 2 '' 

Hence, 



i=l 



r 



Comparing the degrees of the corresponding polynomials, we get 

r 

\A\ = \a\r = \di\ = A, 



r 



|5| = |/3|r = ^|6,| = R 

Hence, all the are of the same sign, and so are all the bj. Let 
\a\ = ap T , \(3\ = (3p K . Comparing simple roots of the polynomials, we 
get 

|ai| = ap ki , \bj\ = (3p Sl 
for every 1 < i < r and every 1 < j < r. Moreover, 

A = ap T r = a ^ n{k)p k } (15) 

fc>0 

where n(k) denotes the number of appearances of \a\p k in the list 
|ai|, . . . , \a r \, and 

B = Pp K r = fiJ2 m ( k )P k 

k>0 

where m(k) denotes the number of appearances of \j3\p k in the list 

N, • • • , |&r|- 
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Consider formula ( 115)) . Let K = max{k | n(k) ^ 0}. Suppose that 
r > 0. Then 

K K 

p T r = ^2n(k)p h < (^2n(k))p K = rp K . 

k=0 k=0 

Thus t < K. It follows that p T | Yl T k=o n (k)p k > an d hence the latter 
sum equals sp T for some integer s. On the other hand, 

T-l r-1 

sp T = S ^n(k)p k < (^n(k))p T ~ l < rp T ~ 1 < p T . 

k=0 k=0 

Contradiction shows that s = 0, and n(k) = for k < r. Dividing (1 1 5 p 

by p T , we get 

K 

S ^n(k)p k ^ T = r. 

k=T 

This equality remains true in the case r = 0. On the other hand, by 
the definition of n(k), we have 

K K 

'^^n(k) = ^Jri(&) = r. 

k=r k=Q 

Hence n(k) = for k ^ r, i.e., K = r, n(r) = r, |aj| = ap T = a. Since 
the a« are of the same sign, they are all equal. In a similar way, we 
conclude that all bj = f3p x = (3 are equal. Hence w(x, y) = (x a y l3 ) r . □ 

Proposition 4.14. Let w(x,y) = x a y b . . . be a reduced word of com- 
plexity r such that f w (s, u, t) = D r (q(s, u, t)), q G F[s, u, t], over ¥ = Q 
or some ¥ = ¥ p with p > r/2, p ^ r. If w(x,y) is trace-similar to 
(x a y b ) r , then w(x,y) = (x a y b ) r ' . 

Proof. By assumption, w is the product of syllables x ±a y ±b . 

Assume that by cyclic permutation and exchanging roles of x and y 
one can modify to to a word v — V\ . . . v r , Vj- — x ±a y ±b , k = 1, . . . , r, 
which contains repeated syllables, i.e., such that for some i < j we have 
Vi = Vj. Then we consider the word 

V = Vi . . . Vj . . . V r V\ . . . Vi-\. 

The word v will be called a convenient form of w. Note that either 
f w (s,u,t) = fv(s,u,t) or f w (s,u,t) = fv(t,u,s). If this procedure is 
impossible, we say that w is already in a convenient form. First consider 
the case where a = b = 1 and F = Q. 

Lemma 4.15. Let w(x, y) = xy . . . x y = w± . . . w r be a word in a 
convenient form, where Wi are syllables of the form x^y . Let¥ = Q. 
Let u = tr(xy), s = tr(x), t = tr(y). Then 

f w (s, u, t) = tu T — emstu r ~ 1 + ■ ■ ■ + g(s, t) 

is a polynomial of degree r with respect to u such that 
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• the coefficient at u r is e = ±1; 

• m is a non-negative integer, m < r/2, and m = if and only 
ifw = (xy) r ; 

• the coefficient at -u r_1 is emst; 

• the coefficient f w (s,0,t) at u° is a polynomial g in s,t of total 
degree strictly less than 2r. 

It is important here that we defined u as the trace of the first syllable. 

Proof of Lemma 14.151 First consider the case when there are no re- 
peated syllables. 

r=l: tr(xy) = u. 

r=2: • ti(xyxy^ v ) = —u 2 + ust — t 2 + 2, 

• ti^xyx^y^ 1 ) = u 2 — ust + t 2 + s 2 — 2, 

• tr(xyx~ 1 y) = tifyxyx^ 1 ) = —u 2 + ust — s 2 + 2. 

r=3: • the words a\ = a;yx _1 yx _1 ?/ _1 , 02 = xyxy _1 x~ 1 y and 
a 3 = x.yx~ 1 y~ 1 x.y~ 1 are not in a convenient form; 

• for a 4 = xyxy~ 1 x~ 1 y~ 1 , we have 

tr(a4) = /a 4 (s, u, t) = (ust — u 2 — t 2 + 2)u — ti(x 3 y) 

= (ust -u 2 -t 2 + 2)u - u(s 2 - 2) + (st - u) 
= -u 3 + stu 2 + u(3 - t 2 - s 2 ) + st; 

• the word 05 = xyx~ x y~ x x~ x y may be modified to a\ by 
cyclic permutation and exchanging roles of x and y, thus 
tr(a 5 ) = tr(a 4 ); 

• a 6 = xyx~ x yxy~ x may be modified to a 4 by cyclic permu- 
tation and changing roles of y and y~ l , thus 

tr(a 6 ) = P a4 (s,st-u,t) = u 3 -u 2 st+u(s 2 t 2 +t 2 + s 2 -3) + st(4:-t 2 -s 2 ). 

r=4: • bi = xyxt/ _1 x _1 y _1 x _1 y and 62 — xyxT 1 yxT 1 y~ l xy~ x 
are not in a convenient form; 

• for 63 = xyxy~ l x~ 1 yx~ 1 y~ l we have 

tr(6 3 ) = f b3 (s,u,t) = (ust -u 2 -t 2 + 2) 2 - ti(x 2 yx 2 y' 1 ) 

= (ust -u 2 -t 2 + 2) 2 - [(us - t)(s 2 - 2)t - (us - t) 2 -t 2 + 2} 
= u A - 2u 3 st + u 2 h + uh 2 + (t 2 - 2) 2 + t 2 (s 2 - 2) + 2t 2 - 2, 

where h±, hi are polynomials in s, t; 

• 64 = xyx~ 1 yxy~ 1 x~ 1 y~ 1 may be modified to 63 by cyclic 
permutation, and substituting x by y^ 1 and y by a; -1 ; 

• 65 = xyx~ 1 y~ 1 xy~ 1 x~ 1 y may be modified to 63 by cyclic 
permutation, and substituting x by y and y by x; 

• be = xyx~ 1 y~ 1 x~ 1 yxy~ 1 may be modified to 63 by cyclic 
permutation, and substituting 1 by i" 1 and y by y^ 1 . 

Note that these substitutions do not change u, and the coef- 
ficient m is not zero in convenient words. 
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Any word of complexity > 5 must have repeated syllables. The case 
with repeated syllables will be proved by induction on the complexity 
r. Assume that for all words in a convenient form of complexity k < r 
the statement of the lemma is valid. 

Consider w(x,y) = W\...w r where W\ = xy, Wi = x y , i = 
2, . . . , r, wj + i = wi, < j < r — 1. Thus w = v\v 2 where v i = W\ . . . Wj, 
v 2 = Wj + i . . . w r . Denote v 3 = V\V 2 X , it is of complexity r — 2 since its 
first syllable is xy and the last is (xy) -1 . By induction hypothesis, 



tr(vi) = eyu? - exmxstv? 1 H \- g 1 ,degg 1 < 2j; 

tr(t> 2 ) = e 2 u r ~ j - e 2 m 2 stu r ~ j ~ 1 H h g 2l deg^ 2 < 2(r - j) 



The word v 3 may not be in a convenient form. This means that u 
tr(xy) may not be the trace of the first syllable of V3. Anyway, 



tv(v 3 ) = e 3 u r 2 - e 3 m 3 stu r 3 + • • • + g 3 , degg 3 < 2(r - 2), 

where u is either u or st — u. In both cases its degree with respect to 
u is at most r — 2 and the coefficient at u° is of total degree at most 
2(r — 2). Therefore 

tr(w) = tr(f x) tr(v 2 ) — tr(v 3 ) 

= €ie 2 u r - eie 2 st(mi + m 2 )u r ~ x H h gig 2 - g 3 - 

Here the total degree of the polynomial gig 2 —g 3 , which is the coefficient 
at u°, is less than 2j + 2(r — j) = 2r. Moreover, mi + m 2 may be zero 
only if mi = m 2 = 0, which means, by induction hypotheses, that 
V\ = w{, v 2 = w[~ J , so w = w±. □ 

We continue the proof of Proposition 14.141 assume that F = Q or 
F = F p , p > r. Assume that w(x, y) = W\ . . . w r , where w\ = x a y b , Wi = 
x ±a y ±b , is written in a convenient form, and f w (s, u, t) = D r (q(s, u, t)). 
We denote z = x a ,v = y b , i.e., w(x,y) = w(z,v), and w is a word of 
the type considered in Lemma [4. 151 Let s = D a (s), i = D b (t), and 
u = tr(x a y b ) = ug aj b(s, t) + h a!b (s, t), where g a ^, h a)b are polynomials in 
s,t and g aj b ^ (see Proposition 14. 6p . Since the polynomial q(s,u,t) 
is of degree 1 with respect to u, we have q(s,u,t) = a(s,t)u + (3(s,t), 
with rational coefficients a and 0. According to Lemma [4.151 we have 



f w (s, u, t) = eu r — emstu'' 1 + • ■ ■ + g(s, t) = q r — rq r 2 + 

= (a(s, t)u + /3(s, t)) r - r(a(s, t)u + f3(s, t)) r ~ 2 + ... 



r -2 . (16) 



Moreover, if m ^ then m ^ (modp), since m < r/2 < p. It 
follows that 

, s r . „, , emst mast 

a(s,t) = a = const, a = e, and p(s,t) = = 

ra r 1 r 
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(division is legitimate because p ^ r). Substituting q = au — mast/r 
into ( TIB]) , we get 

f w (s, u, t) = eu r — emstu r ~ 1 + ■ ■ • + g(s, t) 

= (au — mast/rY — r (au — mast fry 2 + . . . 

Thus, the coefficient at (u)° is a polynomial in st of total degree r, 
hence it is a polynomial in s, t of total degree 2r, which implies, by 
Lemma [4. 151 that = and w = (zv) r . □ 

Corollary 4.16. Letw(x, y) = x a y b ... be a reduced word of complexity 
r such that f w (s, u, t) = D r (q(s, u, t)) over Q. Then w(x, y) = (x a y b ) r . 

Proof. According to Proposition I4.11[ every such w is trace-similar to 
(x a y b ) r . It remains to apply Proposition 14.141 □ 

Proposition 4.17. With Notation 14. 2|, if r is prime and w is not p- 

equidistributed, then r ^ p and at least one of A and B is nonzero. 

Proof. We maintain the notation of Proposition 14.111 Suppose that w 
is not p-equidistributed. Then its trace polynomial is F^-composite, 
fw = h(q(s,u,t)), and h is not p-special. Since deg u f w = r, h is 
not linear, and deg h divides r, we have deg h = r. In the notation of 
Proposition I4.11[ this means that n = r and q(s, u, t) = uG(s, t) + 
H(s,t). Consider two cases. 
Case 1. A = B = 0. Then 

f w (s, 2, s) = h(q(s, 2, s)) = D A ^ B (s) = 2, 

f w (s, s 2 - 2, s) = h(q(s, s 2 - 2, a)) = D A+B (s) = 2. 
Thus, by ©, (HUD, we have q(s, 2, s) = c x e F, q(s, s 2 -2, s) = c 2 G F. 
Since G(s, s) is a polynomial, from fllip for s ^ ±2 it follows that 
ci = C2, G(s, s) = 0, s) = const. This would mean that for at 
least one of the syllables we have g ai ,bi( s ^ s ) = 0' which is impossible 
for big powers of p (see |BGl Lemma 2.3]). It follows that this case 
does not occur. 

Case 2. At least one of A and B is not and r = p. In this case, by 
Proposition 14.101 we have h(z) = D r .(z) is a permutation polynomial, 
thus h is p-special, contrary to the assumption on h. □ 

Corollary 4.18. Let w(x,y) = x a y b . . . be a reduced word of prime 
complexity r . If p > r andw is not p-equidistributed, thenw = v(x,y) r . 

Proof. Indeed, if w(x, y) is not p-equidistributed, then according to 
Theorem I2.12[ Proposition I4.10[ and Proposition 14.171 we have f w = 
D r (q(s,u,t)). By Proposition I4.17[ either A ^ or B ^ 0. By Propo- 
sition HJ31 we have w = (x a y l3 ) r where a = A/r, f3 = B/r. □ 

Corollary 4.19. The word w(x,y) = x a y b x c y d is either equidistributed 
or equal to (x a y b ) 2 . 
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Proof. Suppose that w is not equidistributed. Then for some prime p 
its trace polynomial f w is F p -composite, f w = h(q(s, u,t)), and h is not 
p-special. By Proposition 14.171 w 7^ x a y b x~ a y~ h and p > 2. Then, by 
Proposition I4.13[ a = c, b = d, and w(x,y) = (x a y b ) 2 . □ 

5. Generic words 

In this section, we address the following question: picking up a 
"generic" word w, should we expect that it is equidistributed? There 
is a large body of literature dedicated to the notion of genericity, and 
there are several different approaches to this notion. We mostly follow 
the setting adopted in [KS] . 



Definition 5.1 (cf. [KS] ) . Denote by 7Z some set of reduced words 
w G F 2 written in form (j7|). For a word of complexity r, let £(w) = 
YH=i{\ a i \ + l&il) denote the length of w. Let S C 1Z. Set 

p( n ,S) = #{w eS: £{w) <n}, 

p(n, S) 



fi(n,S) 



p{n,TZ) 



We say that S is 
• generic if 



lim /i(n, S) 



• exponentially generic if it is generic and the convergence is ex- 
ponentially fast, 

• negligible if this limit equals 0, 

• exponentially negligible if it is negligible and the convergence is 
exponentially fast. 

Evidently, S is (exponentially) generic if and only if the complement 
1Z \ S is (exponentially) negligible. 

Proposition 5.2. Let 1Z be the set of words w of prime complexity. 
Then the set S of words w £ 1Z, such that the corresponding word 
morphism F w : SL 2i z x SL 2j z - > SL 2j z is p- equidistributed for all but 
finitely many primes p, is exponentially generic in 1Z. 

Proof. Let w G 1Z. Suppose that w ^ S, i.e., there exist infinitely many 
primes p such that the word morphism P w is not p-equidistributed. 
Denote by V the set of all such primes. By Corollary I4.18[ w = (x a y b ) r . 

It remains to refer to [AOJ where it is proven that the property of a 
word to be a proper power of another word is exponentially negligible. 
Hence S is exponentially generic in 7Z. □ 

Remark 5.3. We believe that with some more effort, one can sig- 
nificantly strengthen Proposition I5.21 in particular, by dropping the 
primality restriction on the complexity. We leave this to experts in 
word combinatorics. 
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6. Concluding remarks 

It is tempting to generalize our results in the following directions: 

(i) extend them from words in two letters to words in d letters, 
d > 2; 

(ii) keep d = 2 but consider arbitrary finite Chevalley groups; 

(iii) combine (i) and (ii). 

Whereas in case (i) one can still hope to use trace polynomials, which 
exist for any d, to produce criteria for equidistribution, cases (ii) and 
(iii) require some new terms for formulating such criteria and new tools 
for proving them. 

Regardless of getting such criteria, it would be interesting to com- 
pare, in the general case, the properties of having large image and being 
equidistributed, in the spirit of Corollary 13.41 We dare formulate the 
following conjecture. 

Conjecture 6.1. For a fixed p, let G q be a family of Chevalley groups 
of fixed Lie type over ¥ q (q = p n varies). For a fixed word w G Fd, 
d > 2, let P q = P Wtq : (G q ) d — > G q be the corresponding map. Suppose 
that 

(*) for alln big enough the image of P q contains all regular semisimple 
elements of G q . 

Then the family {P q } is almost p- equidistributed. 

It is a challenging task to describe the words w satisfying condition 
(*) in Conjecture EH] (cf. the discussion in |LST] after Theorem 5.3.2). 
Certainly, words of the form w = v k , k > 2, do not satisfy this con- 
dition. We do not know any non-power word for which (*) does not 
hold. 

One can try yet another direction: consider equidistribution prob- 
lems for matrix algebras and for polynomials more general than word 
polynomials (see Introduction). Even the case of 2 x 2-matrices is 
completely open. 

Acknowledgements. We thank S. Garion, I. Kapovich, M. Larsen, 
A. Shalev, and Yu. Zarhin for useful discussions, and G. L. Mullen for 
providing reference [GCJ. 
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